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O ■ 

' Abstract. We prove that in theories without the tree property of the second 

04 , kind (which include dependent and simple theories) forking and dividing over 

(-H 1 models are the same, and in fact over any extension base. As an application 

we show that dependence is equivalent to bounded forking assuming NTP2. 

Hi ! 

m ; 

1. Introduction 

■ Background. 

The study of forking in the dependent setting was initiated by Shelah in full gen- 
erality |Sheb| and by Dolich in the case of nice o-minimal theories |Dol04| . A lot 
of further results appear in |Adlbj . |HPj . |OUb] and |Staj . The main trouble is 
that apparently non-forking independence outside of the simple context no longer 
Q corresponds to a notion of dimension in any possible way. Moreover it is neither 

symmetric nor transitive (at least in the classical sense). However in dependent the- 
I ories it corresponds to invariance of types, which is undoubtedly a very important 

■ concept, and it is a meaningful combinatorial tool. 

\o ' 

Main results. 

00 ■ The crucial property of forking in simple theories is that it equals dividing (thus 

CN ' the useful concept - forking - becomes somewhat more understandable in real-life 

\q . situations). It is known that there are dependent theories in which forking does 

not equal dividing in general (for example in circular order over the empty set, see 
. section [5]) . However there is a natural restatement of the question due to Anand 

Pillay: whether forking and dividing are equal over models? After failing to find a 
. counter-example we decided to prove it instead. And so the main theorem of the 

paper is: 



Theorem 1.1. Let T be an ~NTPe> theory (a class which includes dependent and 
simple theories). Then forking and dividing over models is the same. 

In fact, a more general result is attained. Namely that: 

Theorem 1.2. Let T be NTP£- Then for a set A, the following are equivalent: 

(1) A is an extension base for (non-forking) (see definition \2.11\) . 

(2) J^/ has left extension over A (see definition \2.9\) . 

(3) Forking equals dividing over A. 

So theorem ll.il is a corollary of 13.91 (as type over models are finitely satisfiable, 
so (1) is true), and of course, 
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Corollary 1.3. If T is NTPg and all sets are extension bases for non-forking, 
then forking equals dividing. (This class contains simple theories, o-minimal and 
c-minimal theories). 

A short overview of what follows. 
In section [2] we recall briefly the definitions and notions needed. 
In section [3l after proving the easy direction oftheorem ll.il we prove the so-called 
broom lemma, which is the technical key to the rest of the paper. Essentially it says 
that if a formula is covered by finitely many formulas arranged in a "nice position", 
then we can throw away the dividing ones, by passing to an intersection of finitely 
many conjugates. 

We then use the broom lemma to show that in NTP2 theories there is still some 
symmetry going on over sets which satisfy the conditions of theorem 13.91 (in partic- 
ular - models). More precisely, every type has a global non-forking (even invariant) 
non-coforking extension (we called it a strictly invariant extension - see definition 
I3.12fl . This gives us a right analogue of Kim's lemma in the NTP2 context over 
such sets and allows to deduce that in NTP2 theories forking equals dividing over 
such sets. 

We also give some corollaries, among them that in dependent theories forking is 
type definable, has left extension over models (answering a question of Itai Ben 
Yaacov), and that if p is a global ip type which is invariant over a model, then it 
can be extended to a global type invariant over the same model (strengthening a 
result that appeared in |HP] ). 

In section |4] we show that assuming NTP2, dependence of a theory is equivalent 
to boundedness of non-forking, which is a generalization of a well-known analogous 
result describing the subclass of stable theories inside the class of simple theories 
and gives a partial answer to a question of Hans Adler from [Adlb]). Finally in 
section [5] we present 2 examples that show why we assume NTP2 and work over 
models. One of them is a variant of an example due to Martin Ziegler of a theory 
in which forking does not equal dividing over models (and more). In the end we 
ask some questions and propose further research directions. 

Acknowledgments. 
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Frank Wagner, the entire Lyon logic group for a very fruitful atmosphere, and the 
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2. Preliminaries 

Here we give here all the definitions and claims needed for the rest of the paper. 
Notation 2.1. 

(1) Our big saturated monster will be denoted by £, and no distinction is made 
between tuples and single elements unless stated explicitly. 
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(2) If (dj \i < A) is a sequence then a<i is the set {aj \ j < i}. 

(3) a= A b will mean tp (a/A) = tp (b/A). 

We start by recalling some standard definitions. 

Definition/Claim 2.2. 

(1) AutfL (€/A) is the subgroup of all automorphisms of £ generated by the 
set {/ G Aut (£/M) |A C M some small model}. 

(2) We say that a and b have the same Lascar strong type over A (Istp (a/ A) = 
Istp (b/A)) if there is some automorphism / € AutfL (<t/A) taking a to b. 

(3) Having the same Lascar strong type over A is the same as being in the 
transitive closure of the relation E (a, b) = there exists some indiscernible 
sequence over A, I, such that al, bl are both indiscernible sequences over 
A. 



Definition 2.3. 

(1) A formula tp (x, a) divides over A iff it fc-divides for some k iff there is some 
sequence (a* \i < uj) with ctj =a a for all i, such that {<fi(x,a,i) \i < uj} is 
fc-inconsistent (see definition 12. 7j) , 

(2) A formula <p (x, a) forks over A if for some n there are <f>Q(x, do), </>n(x, a n ) 
such that (/s(a;, a) h Vi<n ^(^^ a «)j an d each (a;, a,) divides over A. 

(3) A (partial) type divides/forks over A if some formula in it divides/forks 
over A. 

(4) A formula ip (x, a) quasi (Lascar) divides over A if there are (a^ |z < m) for 
some m < ui such that a.; =a a (Istp (o»/A) = Zsip (a/A)) and (a;, a;) |z < rt } 
is inconsistent. 

Fact 2.4. |Cas07l Lemma 3.1] tp(a/Ab) does not divide over A (a J^^oj iff for 
every indiscernible sequence over A, I, with b E I, there is J =Ab I such that J is 
Aa indiscernible. 

Definition 2.5. A theory T has the independence property if there is a formula 
4>{x, y) and tuples {a; \i < ui }, {b u |u C w} such that 4>( a ii b u ) if and only if i € u. T 
is dependent iff it does not have the independence property (also known as NIP). 

Definition/Claim 2.6. We recall 

(1) The alternation number of a formula: alt (tp (x, y)) = 

= max {n < uj\3 (a< \i < uj) indiscernible, 36 : tp (a,, b) <->• -up (fli+i, b) for i < n — 1 } 

(2) T is dependent iff every formula has finite alternation rank. 

(3) If I = (a, \i < ui) is an indiscernible sequence, and C is any set, then we 
define the average type Av (I, C) € S (C) as 

{tp (x, c) \c E C,\= tp (a,i, c) for all i big enough} 

It is well defined when T is dependent. 

Definition 2.7. A theory T has TP2 (the tree property of the second kind) if there 
exists a formula <p(x,y), a number k < uj and an array of elements (^a{ < uj^ 
such that: 



FORKING AND DIVIDING IN NTP 2 THEORIES 



4 



• Every row (j) is k- inconsistent: 

For all j < u> and Vio < ii < ... < iu < u, 

<(>(x, < ) A <f>(x, a{ ) A ... A <f>(x, <) = 

• Every vertical path is consistent: 

V/:cj^cj l\ ]<ul 4>(.x,a) {j) )^% 

We say that T is NTP2 when it does not have TP2. 

Fact 2.8. Every dependent theory as well as every simple one is NTP£- 

Proof. Exercise. □ 

Since some of our proofs and theorems require certain abstract properties of pre- 
independence relations we define them here. By a pre-Independence relation we 
shall mean a ternary relation between subsets of the monster model, which 
satisfies one or more of the properties below. For a more general definition of a 
pre-independence relation see e.g. |Adlb| Section 5]. Note that since normally our 
relation is not symmetric many properties can be postulated both on the left side 
and on the right side. 

Definition 2.9. The following are the properties we consider for a pre-independence 
relation for this paper (below A,B,C,D are sets or tuples) 

(1) Invariance: If A J__ c B and A'B'C = ABC then A' X c , B' . 

(2) Monotonicity: If A A\^ C B and A 1 C A,B' C B then A' ^ B' . 

(3) Base monotonicity: If A ^ c BD then A X- CB D. 

(4) (Right) extension: if A J_^ c B and D D B is some set then there is D' =bc 
D such that A J_^ c D' . 

(5) Transitivity on the left: A\ B and A 2 ^L CAi BA\ implies A\A 2 \, c B. 

(6) Stronger than invariance: if A B then A \J" C B which means: there is 
a global extension of tp (A/BC), p £ S ((£) such that p is strongly Lascar 
invariant over C (every automorphism from AutfL (£/C) fixes p). 

(7) Preservation of indiscernibles: if / is a C- indiscernible sequence and A I 
then / is AC-indiscernible. 

(8) Left extension: if A J^ c B and D D A then there is D' =ac D such that 

Note 2.10. If satisfies extension then (6) and (7) are equivalent for it. 
Definition 2.11. 

(1) A set A is an extension base for J_, (or, if J_, is clear from the context, we 
shall omit it), if for all a, a \^ A A. 

(2) A set A is a good extension base for > if every B D A is an extension 
base for J^, . 

(3) A set A is a left extension base for J__ , if it is an extension base and J_, has 
left extension over A. 

Fact 2.12. T arbitrary. 

(1) Co-inheritance: (denoted by J^") - a b iff tp (a/bC) is finitely satisfiable 
in C. It satisfies (1) - (7), and also (8) when C is a model. 
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(2) If is any pre-independence relation satisfying (1) - (5), and C is a good 
extension base for it, then it also satisfies left extension over C. So a good 
extension base for is a left extension base for it. 

(3) Invariance - J/ (see (6) in 12. 9ft satisfies (1) - (7). 

(4) Non-forking ( ) - a J_^£, b iff tp (a/bC) does not fork over C - satisfies (1) 
- (5). 

(5) T dependent: Non-forking also satisfies (6) (so (7)), in fact ^ = 
Proof. □ 

(1) The fact that ind u satisfies (1) - (7) can be seen in e.g. |Adlb| section 5]. 
For left extension over models: Consider inheritance (J_, ) over a model 
M - A -Lm B iff *P (A/BM) is a heir over M, iff B A. It is well known 
that satisfies extension and existence over models. So if A J" B and 
A C C, then B J_, A, so by extension we can find C =ma C such that 

B lJ,C, so C I " B. 

(2) Assume C is a good extension base. Assume that A B (so by extension 
and invariance A J^, c CB) and A C D is some set. As CM is an extension 
base, D J^ CA CM and by extension and invariance there is some D' =ca D 
such that D' \^ CA BCA so D' j[ yCA B by monotonicity, so AD' B by 
transitivity on the left. 

(3) Can be checked directly, and also appears in [Adlbl section 5] . 

(4) Can be checked directly, and also appears in [Adlb} section 5] and [ Adla] . 

(5) Appears in [Shebl 5.4] (and also in |Adlbj ). In fact, p is a global non-forking 
type over C iff p is strongly Lascar invariant over C, so J__/ = J_/. 

Definition 2.13. For the sake of this paper, we shall call theories where every 
set is an extension base for J_,, ^-extensible theories. Note that for dependent 

theories, being '-extensible is the same as being X ^-extensible. 

Example 2.14. |HP} 2.14] c-minimal and o-minimal theories are ^-extensible 
dependent theories. 

Definition 2.15. 

(1) A global J^-free type over A is a global type p such that for any B D A, 
and c \=p\ B , c X a b ■ 

(2) A Morley sequence (aj \i < u>) for J^,, with base A over B D A is an indis- 
cernible sequence over B, such that for all i, at A Ba<i. 

Remark 2.16. 

(1) If N is \A\ + saturated and p G S (N) has a global A invariant extension 
(every automorphism from Aut (<£/C) fixes it), then it is unique. So if is 
stronger than invariance (J^*), and c \\^ A N where N is |M| + saturated for 
some model M D A, then tp(c/N) has a unique global free extension 
over A (see e.g. |Usvb} Lemma 2.23]). 

(2) If p is a global f ree type over A which is also invariant over B D A (so 
this is true if satisfies (6), and B contains a model containing A), then 
p generates a Morley sequence with base A over B as follows: let a \= p\b 
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and inductively Oj+i |= p\Ba <i+1 - In addition, there is a global J^-free over 
A type PM, such that 7 |= p^'|s iff if 7 is a Morley sequence generated 
by p over B. For more on that see [HP I Lemma 2.3] . 

3. Main results 

3.1. Consequences of forking equals dividing. 

Here we prove the easy direction of theorem 11.21 ((3) implies (2) and (1)) i.e. we 
prove that: 

Theorem 3.1. Let T be any theory. Then for a set A, if forking equals dividing 
over A, then A is an extension base for (non-forking) and J_/ has left extension 
over A. 

In fact we have some more consequences on the behavior of forking over A if 
forking equals dividing over A. So for this section, assume that forking equals 
dividing over A. 

Claim 3.2. A is an extension base for non-forking. 

Proof. No type divides over its domain. □ 
Claim 3.3. We have left extension for non-forking over A. 

Proof. Suppose a J_^ A b and we have some c. We want to find some d =Aa c such 
that c'a J__ A b. Let p = tp (c/Aa). If no such d exists, then it means that 

p (x) U {^p (x, a, b) \tp is over A and tp (x, y, b) divides over A} 

is inconsistent. If not, then p (x) h \J i<m Pi (x, a, b) for some m < ui and tpi (x, y, z) 
such that (fi (x, y, b) divides over A. Let tp (x, y, z) = \J i<m Pi (x, y, z). So p (x, y, b) 
forks over A, hence divides over A, and p(x) \~ p(x,a,b). p(x,y,b) divides over 
A, but a^ A b so by 12.41 tp fx. v. b) divides over Aa, so there is some indiscernible 
sequence over Aa, (6j \i < u) such that 6, =Aa b that witnesses dividing. As p G 
S (Aa), p\- tp(x, a, hi) for each i, but this is a contradiction, as p is itself consistent 
of course. □ 

Note 3.4. This last claim answers (modulo theorem II. ip a question of Itai Ben- 
Yaacov which appeared in a preprint of his |BY| . 

Claim 3.5. Non-forking is non-degenerate over A, i.e. a ^ A a iff a £ acl (A). 

Proof. One always have that s^^a implies a £ acl (A) (if a ^ acl (A), then it has 
unbounded many conjugates, so we can find an infinite indiscernible sequence over 
A, (a.i \i < uj), and it would witness the dividing of x = a over A, i.e. tp(a/aA) 
forks over A). 

On the other hand, assume that tp (a/Aa) forks over A. Hence it divides over A, so 
there is some formula over A, tp (x, a), such that |= tp (a, a) and tp (x, a) divides over 
A. So it follows that tp (x, a) A x = a has these properties as well. So this means 
that there is an indiscernible sequence over A, (oj \i < uj) which witnesses dividing 
of tp (x, a) A x = a. If a £ acl (A), then for infinitely many i s a% is constant, say c. 
So it follows that tp (x, c) A x = c is inconsistent, so -ttp (c, c). But c =a a, so this is 
a contradiction. □ 
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Claim 3.6. Non-forking is rigid, i.e a^^t iff a d^acUA)^ iff a ^ A a d(Ab) iff 
ad (Aa) & iff ad (Aa) ^ acl{A) ad (Ab). 

Proof. First note that ip(x,b) divides over A iff it divides over ad (A) (why? the 
"if" direction is clear. The "only if" one follows from the fact that if / is an 
indiscernible sequence over A then it is also indiscernible over ad (A) - any two 
increasing sequences from / have the same Lascar strong type, hence the same 
strong type over A). In particular, it follows that forking equals dividing over 
ad (A). 

Assume now that a 6. By extension, there is some c =Ab ad (Ab) such that 
a ^ A c, but then c = ad (Ab) as a set, so by base monotonicity, a \, acl i A ) °- In the 
same way, by left extension, we have ad (Aa) b. 

From this it is easy to conclude. □ 

3.2. The Broom lemma. 

We start the proof of the 2nd direction of theorem 11.21 by eliminating the main 
technical obstacle. 

Lemma 3.7. Suppose that satisfies (1) - (7) from \2.$ and (8) over A, and that 
a (x, e) h V (x, c) V \J. l<n ipi (x, a*), where 

(1) For i < n, ipi (x, a%) is k dividing, as witnessed by the indiscernible sequence 
h = {aid \l < w) where a»,o = a t . 

(2) For each i < n and 1 < I, a^i A^ A Oj, <;/<;. 

(3) c^ A I <n . 

then for some m < u> and {e^ \i < m} with =a e, f\ i<m a (x, e,) h ip (x, c). In 
particular, if ip = _L, then a (x, e) quasi divides over A. 

Proof. By induction on n. For n = there is nothing to prove. Assume that 
the claim is true for n and we prove it for n + 1. Let &o = fln,o ■ ■ ■ »n,fc-2, oi = 

an A • • • an k— 1 ■ 

By preservation of indiscernibles, as c we have 

cbi = A cb 

We build by induction on < j < k sequences (l< n |1 < I < (so I< n = 
I 1 ^ ■ ■ ■ In-i) sucn that: 

(1) I°<i = I<n- 

(2) I< n ca ni i =a I<n ca n,o for all < I < j and 

(3) For all < I < j, d^I^ . . . I l +}< j ^ A 1% and (which already 
follows from (2)). 

For j = 0, use (1). 

So suppose we have this sequence for j and build it for j + 1 < k. 

By (l),let/^ +1 =/ <n . 

As cb\ =a cbo we can find some: 

J <n J <n ■■■ J <n c "l =A '<„ J < n ■ • ■ 1 <n C0 

As cbi X, A a n flli<n (by transitivity on the left), by left extension, we can find 
I l £ +I \l<l<3 + 1 

p+lj+lpj+l rl,i+l l =1 p+1,3+1 pj+1 r l ' J '+Vh 1 
J <n •••■ z <n Lu l — A J <_n J <n ■ ■ ■ J <n cu l 
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and ( /<ij +1 |1 < I < j + 1 ) cbi 

Now to check that we have our conditions satisfied: 

For (2), first of all, I< n ca n ^ =a I<i +1 ca Th i by the equations above. For 1 < I < j 

j ji.j 

l<: n Ca n Q =A l<n ca n,l 

by the hypothesis regarding j. By the equation above, 

A,3 _ W+l.j + l 

l< n ca n j =a i <n ca n j +1 

and so we have (2) for 1 < I < j + 1. (3) follows from the construction and invari- 
ance of and the induction hypothesis about j. This completes the construction, 

and so for j = k — 1 we have ^i<* _1 |0 < I < k — 1 Y We shall now use only this 
last sequence. 

There are some (e; \l < k) such that eo — e and for < /, e//<Jj _1 ca n! ; =a 
el< n ca n fi, so applying some automorphism fixing Ac, we replace a„,o by a n ,i, e 
by ei and I <n by /< n _1 . So 

a (x, ei) h^(i,c)V Y (pi (x, a' ,fc_1 ^ V tp n (x, a n ,i) 

where a t ' _1 starts Is ~ . Hence a = f\ l<k a (x,ei) implies the conjunction of 

these formulas. But as /„ witnesses that (p n (x,a n ) is k dividing, we have the 
following: 

a h ip (x, c) V \J tfi (x, a,-' fc_1 ) 

i<n,l<Ck 

Define a new formulas ip r (x, c r ) = ip (x, c)V\J i<n r<l<k y>i [x, <V fc_1 ) for r < k. By 
induction on r < k, we find a r such that a r is a conjunction of conjugates over A 
of a (x, e), and a r h ip r (x, c r ). It will follow of course, that a k h V> (£, c) as desired. 
For r = 0, we already found a . Assume we found a r , so we have 

One can easily see that the hypothesis of the lemma is true for this implication 
(using c = c r+1 , and ij = Z[' fc ~ 1 ) so by the induction hypothesis (on n), there is 
some a r+1 (which is a conjunction of conjugates of a r over ^4) such that a r+1 h 
iP r+1 (x,c r+1 ). □ 

Remark 3.8. The name of this lemma is due to its method of proof, which reminded 
the authors (and also Itai Ben Yaacov who thought of the name) of a sweeping 
operation. 

3.3. Working Abstractly. 

In this section we shall prove the following theorem: 

Theorem 3.9. Let T be NTP 2 - Then for A, (1) implies (2) where: 

(1) There exists a pre-independence relation J_, that satisfies (1) - (7) from \2.$ 
and (8) over A, and A is an extension base for it. 

(2) forking equals dividing over A. 

If T is dependent then they are equivalent. 
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So assume T is NTP2, and that is a pre- independence relation satisfying 
(1) - (7) from 12.91 and that A is an extension base for J^,. We do not assume left 
extension until later. 

Claim 3.10. Assume ip(x,a) divides over A. Then there is a model ACM 
and a global J^-free type over A, p g S(<t), extending tp(a/M), such that any 
(some) Morley sequence generated by p over M witnesses that tp (x, a) divides, 
(i.e. {ip{x, di) \i < uj} is inconsistent whenever (cii \i < uj) is a Morley sequence 
generated by p over M). 

Proof. Let I = (bi \i < uj) be an A-indiscernible sequence that witnesses k dividing 
of <p(x,a) (so tp(bi/A) = tp(a/A)). Let M be some small model containing A, 
and let N be an \M\ + saturated model containing M. Let A = (2' Ar ' + ' T ') , and 
let I' = (bi \i < A) be an indiscernible sequence over A with the same EM type as 
I. As A is an extension base, /' J_, A ^4, so by invariance and extension , we may 
assume that I' ^.N. As A is longer than the number of types on N, there are 
infinitely many indexes such that tp(bi/N) is the same, wlog the first ui. Call this 
type p' . As N was saturated enough, and i s stronger than invariance (J/), 
there is a unique extension of p' to a global type p which is f ree over ^- Let 
q' = tp {(bi \i < uj) /N), and let q be it's unique global extension to an f ree tyP e 
over A. So q\ Xi = p for all i <uj. 

Now let (d n 71 < uj ) be a Morley sequence generated by q over M, i.e. d n \= q\Md <n ■ 
In the array (d™ \n,i < uj), every row (df \i < uj) is indiscernible with the same 
type over A as (bi \i < uj) (the original sequence witnessing diving), and for every 



So we have an array (ip(x,d") \i,n<u>) such that every row is k inconsistent, 
so by the definition of an NTP2 theory, it must be that for all/any r\ : uj — > 



uj, <^cpyx, al 'J \i < uj J is inconsistent, so it follows that any Morley sequence 
generated by p over M witnesses dividing over A of <p (x, a). 

Let a' |= p\m, so a' =a a, so there is some automorphism a fixing A taking a' to 
a. a (p) is also free over A, and any Morley sequence generated by a (p) over 
a (M) witnesses dividing over A of ip (x, a), and a \= a (p) \ a (M)- So wlog a is id, 
and we are done. □ 

Remark. The above claim and proof, with some modifications and generalizations 
is due to Usvyatsov and Onshuus in |QUaj . It should be noted that H.Adler and 
A.Pillay were the first to realize that NTP2 is all the assumption one needs. 

From here on assume that has left extension over A. 

Corollary 3.11. Forking over A implies quasi dividing over A. 

Proof. Suppose a(x, e) forks over A, then a(x,e) h \J i<n ifii (x,ai) where for all 
i < n, Lp-i (x, di) divides over A. By claim l3~10l for each i, there is some pi which is 
a global J_, free extension of tp (en /A), and a model M, 2 A as above. So let Io be 
some indiscernible sequence witnessing dividing of <po (x,ao). For < i, let 7, be 
a Morley sequence generated by pi as follows: a l Q = di \= Pi\ui, and for all j > 0, 
a ) h= PilM i^ a* ■ This will set us in the situation of the broom lemma l3~7l hence a 
quasi divides. □ 





FORKING AND DIVIDING IN NTP 2 THEORIES 



10 



Definition 3.12. We say that tp{a/Bb) is strictly invariant over B (denoted by 
a ^ there is a global extension p, which is strongly Lascar invariant over B 

(so a \J" B b) and for any C D B, if c |= p|c then C c. 

Remark 3.13. J_/ s * satisfies extension, invariance and monotonicity. 

Claim 3.14. If (/J (x, a) divides over B, and p is a global free type extending 

tp(a/B), and M D B is some model, then any (some) Morley sequence generated 
by p over M witnesses dividing of tp (x, a). 

Proof. Suppose ip (x, a) divides over B. Suppose M D B is a model and N is 
|M| + saturated. Let b \= p|jv • So tp(x,b) divides over B and suppose I is an indis- 
cernible sequence starting with b which witnesses k dividing. So b A\,'g N, hence 
N vLg ^ and by 12.41 there is I' =Bb I that is indiscernible over N. Denote I' = 
(bi \i < u)). For each i < u>, bi \= p\n- Consider q = tp(I'/N) and generate a se- 
quence (Ii \i < oj) in N as follows: J, (= sIm/^- Denote I; = (a* |j < \i < uj) 
is not necessarily a Morley sequence as we do not know that I 1 N . Never- 
theless for each rj : lu — > lu, (a)^ \i < u>\ is a Morley sequence of type p^\m 

(because p is M invariant). If {ip (x, a ) i < lu } was consistent, than every vertical 
path in the array (tp (x, a 1 -) \i, j < u;) is consistent, but we know that every row is 
k inconsistent so this is a contradiction to NTP2. □ 

Claim 3.15. If B is an extension base for J_/ s * , then forking equals dividing over 
B. 

Proof. Suppose ip(x,a) h V J<n fj ( x i a j)i each ^ (x, aj) divides over B. Let a = 
aciQ . . .a n -i Let M D B be a model, and iV 3 M an |M| + saturated model. By 
existence, a S, so by extension and invariance, we may assume that a iV. 
Let q be the global unique type extending tp (a/N), free over B. Let (a 1 \i < u>\ 
be a Morley sequence generated by q over M. So for each i < u), tp(x,cn) h 
V 'jKnPj ( x i a j)- By 13.141 each indiscernible sequence (a* \ j < witnesses that 
</5 3 - {x,cij) divides over £? (notice that it does not necessarily starts with a,-). If 
{(p(x,a,i) \i < lu} was consistent, than we would have a contradiction (if (p(c,ai) 
for all i, then there is some j < n such that ipj ( c i a j) f° r infinitely many is). 
Hence tp (x, a) divides over B. □ 

Claim 3.16. A is an extension base for J_/ s * . 

Proof. We want to show that for any a, a A. So let q = tp(a/A). We shall 
show that the following set is consistent 

q U {^tp {%i d) \ip is over A and tp ( a i Tj) forks over A} 

U {<p (x, e) <->■ ip (x, /) |</3 is over A and ^stp (e/A) = Istp (f/A) } 

Because if it is consistent, then we let p be a global type containing it, and it will 
satisfy the requirements. 

So suppose not, then q h \J i -1 (y>j (x, e*) «-> y>i (x, /j)) V tp (x, c?) where Istp (ei/A) = 
Istp (fi/A) and tp (a, y) forks over A. Because tp (a, y) forks over A, it quasi divides 
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over A (by 13. 1 1[) . So there are ai, .. . ,a n such that dj =a a and (ai, y) |i < n} 
is inconsistent. Let r = tp (oi, . . . , a n /A). So 

r Uj = <l^\J ^{Vi ( x j, e i) <Pi ( x j>fi)) V V> 

for j < n. So 



V ( x j ' e '0 ^ ^« (»j . /»)) v v> j °o 

3 Li 

But ^3y (xj,y)j 6 r, so r h Vi,j (v» (^j, a i) ^ V» (^j A))- But this is a 

contradiction, as r is over A, and as A is an extension base for J^, there is a global 
invariant type extending r. □ 

Remark 3.17. Alex Usvyatsov noticed that one can use the broom lemma to prove 
that types over models can be extended to global non-forking heirs (see |Usva] ). A 
very similar proof as the above proof can show that they can also be extended to 
global non-coforking coheirs - p is a global non-coforking coheir over M, if for any 
C 3 M, c \= p\c, c X> U M C and C ^ c (so they are also strictly invariant types). 

Corollary 3.18. Forking equals dividing over A. 

Proof. Just combine the last two claims. □ 

By this we have proved one direction of theorem 13.91 As for the other one: 
Claim 3.19. (T dependent) (2) implies (1) in EH 

Proof. satisfies all of the demands: as forking equals dividing over A and types 
never divide over their domain, A is an extension base for J__ . is the same as 
J_/ in dependent theories and by 13.3^ we have left extension over A. □ 

Remark 3.20. 

(1) Strictly invariant types are a special case of strictly non-forking types. We 
say that tp (a/Bb) strictly does not fork over B (denoted by a ^ s b) if there 
is a global extension p, which does not fork over B, and for any C D B, if 
c \= p\c then C^^c. They coincide in dependent theories, and in stable 
theories they are the same as non-forking. The notion originated in |Sheb| 
5.6], and the proof of the next lemma is based on ideas from section 5 there. 
More on strict non-forking can be found in |Usvaj . 

(2) Lemma fe. 141 above is an analog of what is known as Kim's lemma in simple 
theories, that states in the simple context, every Morley sequence witnesses 
dividing. It was noticed independently by Alex Usvyatsov (see [Usva] ). In 
fact, a more proper analog (and a generalization of I3.14p would be 

Lemma 3.21. If tp(x, a) divides over B, and (ai \i < u>) is a ^ lst sequence over 
B (i.e. ai a<i) such that ai =b a, then {(p(x,ai) \i < ui} is inconsistent. 

Proof. Let / be an indiscernible sequence witnessing k dividing of <p (x, a) starting 
with a. We build by induction on n a sequence of indiscernible sequences U = 
(a % j \ j < uj) for i < n, such that Ii is indiscernible over Bl^a^ 1 , a l = ai and 
It =b I- By compactness we can find such a sequence of length u>. This will give us 
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an array {(p (x, a*-) \i < us } in which each row is k inconsistent and for 77 : w 



7,(i) 



i < lu ) —b (a>i \i < w), so by the definition of NTP2, we are done. 



For n = 1, there is such an I\ because a = B a 1 . Assume we have such a sequence 
for n. As a n+ \ =b a, there is some indiscernible sequence I' =g I starting with 
dn+i- As a n +i ^Lg*a<„+i, we may assume by extension and invariance of \, lst 
that a„+i J^* I<n+\ (here we change the sequence we already built, but we retain 
all its properties). So I<n+i ^ B Q>n+i- By l2.4[ there is some I n +i =Ba n+1 I', which 
is indiscernible over BI <n+ i. For i < n+l, Ii is indiscernible over C — BI < iO^ > ' >l , 
so by preservation of indiscernibles fsee !2,9p . as a n +\ \J U (by base monotonicity), 
it follows that Ii is indiscernible over Ca n +i, which is exactly what we needed to 
prove. □ 

3.4. Applying the previous section. 

Here we assume T is NTP2 unless stated otherwise. 

Theorem 3.22. Forking equals dividing over models. 

Proof. Let be u (co-inheritance) and M a model. Then has all properties 
listed in 12.91 except left extension, which it has over M (see I2.12]) . and M is an 
extension base for J^". So it has all the assumption of the previous section, hence 
we can apply corollary 13.181 □ 

Theorem 3.23. If A is a left extension base for J^' , then forking equals divid- 
ing over A (so in the dependent context, replace \J by J_/ ), moreover, A is an 
extension base for J^ ls *. 

Proof. Let \^ be J_/ - invariance. Then J_, and A have all the properties required 
by the previous section. □ 

By EH1 

Corollary 3.24. In \^ -extensible NTP2 theories, forking equals dividing over any 
set, and it is \J st -extensible as well. 

So, for left extension bases for J^ 1 , not only is forking the same as dividing, but 
also they are J^ ls * extension base, and so if ip (x, b) forks over A, every global \J st 
free type extending tp (b/A) witnesses it: every Morley sequence generated by it 
witnesses it. 

If A is just an extension base for J_/ , or if has left extension over it, then we 
can also conclude that forking equals dividing, but may no longer be an extension 
base for J^ ls *. But first we shall need a small lemma, which is always true. 

Lemma 3.25. (T any theory) IfaJ^.b and <p(x,b) forks over A then it forks 
over Aa. 

Proof. Recall that if a c and (j) (x, c) divides over A then it divides over Aa (see 
ip(x,b) forks over A, so there are n < lu, <f>i (x,yi) and bi for i < n such 
that 4>i (x,bi) divides over A and tp(x,b) h \J i<n 4>i (x,bi). By extension, we may 
assume a A\^ A b(bi \i < n). Hence fa (x,bi) divides over Aa. Hence (p(x,b) forks 
over Aa. □ 
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So now we can finish the proof of theorem 11.21 

Theorem 3.26. Assume that 

(1) A is an extension base for non- forking; or 

(2) Non-forking satisfies left extension over A 
Then forking equals dividing over A. 

Proof. So suppose <p (x, b) forks over A. Let M ^ Abe some model. 

If (1) is true, M and by extension and invariance we may assume (maybe 

replacing M by some M' =a M) that M b. 

If (2) is true, then, as A X*.b ( even AJ_,™b), by left extension, we may assume 
M^ f A b. 

By the previous lemma, (p(x,b) forks over M, so by theorem 13. 22^ it divides over 
M. As M 3 A, it divides over A, as we wanted. □ 

Corollary 3.27. Theorem \1.2l i.e. for a set A, the following are equivalent: 

(1) A is an extension base for (non-forking) (see definition \2.11\) . 

(2) A\J has left extension over A (see definition ] 2. 9\) . 

(3) forking equals dividing over A. 

Proof. Combine GUI and GEE] □ 

And we can deduce a stronger version of 13.231 

Corollary 3.28. A is an extension base for J_/ iff A is an extension base for J_/ s * 
and in that case forking equals dividing over A. 

Proof. The "only if" direction (the "if" direction is clear): J/ is stronger than J/ , 
so by ll.2[ forking equals dividing over A. The proof of 13. 161 only uses the fact that 
forking implies quasi dividing over A and that A is an extension base for J_/. So 
in our case the proof works. □ 

3.5. Some corollaries for dependent theories. 

From here on, assume A is a set over which forking equals dividing, for example - 
a model, and T is dependent. We start with an obvious improvement of theorem 

ro 



Theorem 3.29. The following are equivalent for A: 

(1) A is an extension base for . 

(2) J__/ has left extension over A. 

(3) Forking equals dividing over A. 

(4) A is an J_/ s * extension base. 

Proof. If A is an extension base for J^ ls *, then obviously it's an extension base for 
J__/, so the theorem follows from II .21 

If one of (1) - (3) is true, then all are true by 11.21 As T is dependent, = J^*, 
by 13.281 we are done. □ 

Corollary 3.30. The following are equivalent for a formula ip(x,a): 

• ip forks over A. 

• ip quasi Lascar divides over A. 
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• <p divides over A. 

Proof. We only need to show the equivalence of the first 2. If ip forks over A, then 
it quasi Lascar divides because forking equals dividing over A. If ip does not fork 
over A, then extend it to a global non forking type over A, p. By dependence, p is 
strongly Lascar invariant over A. This means that it contains all Lascar conjugates 
of if over A, and in particular it is impossible for if to quasi Lascar divide. □ 

Remark 3.31. Dividing in type definable, so in dependent theories all these notions 
are type-definable over A (i.e. dependent theories are low, see |Bue 99]) 

Proof. (Due to Itai Ben Yaacov) First we shall see that for any set B, if ip (x, a) 
divides over B then it k := alt(f) divides over B. if (cii\i < ui) is an indis- 
cernible sequence witnessing m > k dividing but not k dividing, it means that 
3x /\ i<k f (x, Oj), and by indiscerniblity, 3x /\ i<k f (x, a mi ). So assume if (c, a mi ) 
for i < k. But for each i, there must be some m (i — 1) < ji < mi — 1 such that 
-«p (c, a.,;). This is a contradiction to the definition of alt (see definition 12.6ft . 
So it follows that dividing is type definable - there is a (partial) type ir {x, Y) (Y 
the same length as B) such that it (a, B) iff ip (x, a) divides over B. The type would 
say that there exists a sequence (xi \i < uj) of elements having the same type as x 
over Y , and that every k subset of formulas of the form ip (y, Xi) is inconsistent. □ 

The following is a strengthening of |HP| Lemma 9.10] 

Corollary 3.32. Let p be a partial type which is Lascar invariant over A. Then 
there exists some global Lascar invariant over A extension of p in S (€). 

Proof. If tpi, . . . , cp n € p, then /\^ ifi does not Lascar quasi divide over A (because 
all the conjugates of ifi are in p for all i). Hence p does not fork over A, hence there 
is a global non-forking (hence Lascar invariant) extension. □ 

4. Bounded Forking + NTP2 = Dependent 

It is well-known that stable theories can be characterized as those simple theories 
in which every type over model has boundedly many non-forking extensions (see 
e.g. [Adlbl theo rem 45]). Our aim in this section is to prove a generalization of this 
fact: if non-forking is bounded, and the theory is NTP2, then the theory is actually 
dependent. By doing this we give a partial answer to a question of Hans Adler. 

We quote from |Adlb[ Section 6, Corollary 38]: 

Fact 4.1. The following are equivalent for a theory T: 

(1) Every type over model has boundedly many global non-forking extensions. 

(2) For every global type p and every model M, p does not fork over M if and 
only if it is invariant over M . 

So to conclude it is enough to find a global non-forking type over a model which is 
not invariant over it. 

Theorem 4.2. Assume T is NTP£, but has the independence property, then there 
is a global non-forking type over a model which is not invariant. 

So assume ip (x, y) has the independence property. This means that there is an 
infinite set A (may be a set of tuples), such that for any subset B C A, there is 
some b such that for all a € A, cp (b, a) iff a <G B. Let r (x) = {x ^ a \a € ^4} be 
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a partial type over A. Since it is finitely satisfiable in A there is a global type p 
containing r which is finitely satisfied in A. p is A invariant, so p^> is well defined. 
It is even finitely satisfiable in A. Let ip (x, y,z) = <p (x, y) A -i<p (x, z). 

Claim 4.3. There is some |C| < Hi such that if I = (oj \i < lu) is an indiscernible 
sequence such that for every i < w, otj \= P^ 2 '\ac, then Tj — {ip(x,ai) \i < lu} is 
consistent. 

Proof. Assume not. Define by induction \j < L0\ ) such that 
• For alH < to, P ' = (a{ \i < lu ) is indiscernible (over 0). 



• For all i,j < lu, a[ \= p (2) \ AI<1 ■. 



• Tj — Tjj is inconsistent. 
How? for C = the conclusion is false, so we can find Jo as above, such that 
r is inconsistent. For < j, by our assumption C = / <J is not the desired 
C, so we can continue. So for each j < U3\, Tj is inconsistent, so, by P being 
indiscernible, it follows that it is kj inconsistent for some kj < to. So for infinitely 
many js, Tj is k inconsistent for some k, so we may assume that this is the case 

for j < lu. Consider the array |v> (x,a£\ <w|. Each row is ^-inconsistent, 
and to get a contradiction to NTP2, it's enough to show that each vertical path 

is consistent. For all rj : lu — > lu, tp ( (^(j^j /A \ = P^\a, so it's enough to 

show that some vertical path is consistent. So take the first column, and show that 

|V ^! a o) li < ^ } i s consistent, so we need to show that |v ^! a o) li < n | i s 

consistent for all n < lu. Assume not, so ~3x /\j <n ip (x, a^j, but (a^ \ j < ny |= 

P^^Ia, so it is finitely satisfiable in A, so there are distinct aj,bj £ A (i.e. with 
no repetitions), such that ->3x f\j <n ip (x, cij, bj). But that is a contradiction to the 
choice of A and ip. 

Let M be a model containing AC. ab \= p^ 2 '\m- So the formula ip (x, a, 6)does not 
divide over M (by the claim above), thus does not fork by !3.22l Then there is some 
global type containing it and non-forking over M, which is certainly not invariant 
over M (because of the choice of ip and the fact that a =m b) and we are done. □ 

5. OPTIMALITY OF RESULTS 

In general, forking is not the same as dividing, and Shelah already gave an exam- 
ple in |She90l 111,2], and Kim gave another example in his thesis ( |Kim96l Example 
2.f f]) - circular ordering. Both examples were over the empty set, and the theory 
was dependent. 

Here we give 2 examples. The first shows that outside the realm of NTP2, our 
results are not necessarily true, and the second shows that even in dependent the- 
ories, forking is not the same as dividing even over sets containing models. 
In both examples, we use the notion of a (directed) circular order, so here is the 
definition: 

Definition 5.1. A circular order on a finite set is the ternary relation obtained by 
placing the points on a circle and taking all triples in anticlockwise order. For an 
infinite set, a circular order is a ternary relation such that the restriction to any 
finite set is a circular order. 
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5.1. Example 1. Here we present a variant of an example found by Martin Ziegler, 
showing that 

(1) forking and dividing over models are different in general. 

(2) Strictly non-forking types need not exist over models (see !3.20p . so in par- 
ticular, strictly invariant types and non-forking heirs need not necessarily 
exist over models. 

Let L be a 2 sorted language: one sort for "points", which will use the variables t and 
another for "sets", which we denote with s. L consists of 1 binary relation E (t, s) 
to denote "membership", and 2 4-ary relations: C (ti, t%, ts, s) and D (s\, S2, S3, t). 
Consider the class K of all finite structures of this language satisfying: 

(1) For all s, C(— ,— , — ,s) is a circular order on the set of all t such that 
E (t, s), and if C (ti,t 2 ,t 3 , s) then E (ti, s) for i = 1,2, 3, and 

(2) For all t, D (—,—,— ,t) is a circular order on the set of all s such that 
->E (t, s), and if D (s±, S2, S3, t) then -1 (E (t, s t )) for i = 1, 2, 3. 

This class has the Hereditary property, the Joint embedding property and the 
Amalgamation property as can easily be verified by the reader. Hence, as the 
language has no function symbols, there is a Frai/,cessi^ce limit - a theory T which 
is complete, w-categorical and eliminates quantifiers. See |Hod93| Theorem 7.4.1] 
for the details. 

Let M be a model of T and Mi be an |M| saturated extension. We choose 
to, s S Mi\M, such that for all t e M, -^E(t,s ) and for all s e M, E(t ,s). 
Now, E (x, so) forks over M, and ->E (to, y) forks over M, but non of them (quasi) 
divides. 

Why? Non quasi dividing is straight forward from the construction of T. 

We show that ^E(to,y) forks (for E(x, sq) use the same argument): choose some 

circular order on Points M , and choose s' t for i < ui such that: 

• ->E (t , s-) for i < lj. 

• D (s', s'j, s' k , to) whenever i < j < k. 

• For all i < lj, for all t G M, E (t, s-), and C (— , — , — , s-) orders Points M 
using the prechosen circular order. 

Now, ^E(t Q ,y) h D (s' , y, s[, t ) V D {s[,y, s' Q ,t ) and D (s' ,y, s[,t ) divides over 
Mto as witnessed by (s^s£ +1 \i < wV and so does D (s[,y, s ,to). 
Let p(t) be tp(to/M). We show that p is not a strictly non-forking type over 
M: suppose q is a global strictly non-forking extension, and let t' \= q\Mi- Then 
t'o Jx M M i and Mi J^ M t' . But s € Mi and surely ->E (t, s ) G q, so (t , s ). 
t'o =m to so so X M *o " a contradiction. 

Note that T has the tree property of the 2nd kind: Let Si for i < ui be such that 
they are all different, and for each i, let t* for j < uj, be such that for j < k < I, 
C {t l pt l k ,t\,Sj). The array {C (tj, x, Sj) |i, j < uj} witnesses TP2. 

5.2. Example 2. We give an example showing that even if T is dependent, and 
S contains a model, forking is not necessarily the same as dividing over S. Hence 
models are not good extension bases (see l2.1l|) in dependent theories in general. 
Let L be a 2 sorted language. One sort for "points", which will use the variables 
t and another for "sets", which we denote with s. L contains a binary ordering 
relation <, a binary "membership" function / from the points sort to the sets sort, 
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and a 4-ary relation C (ti,t 2 ,t 3 , s). 
Let T have the axioms: 

(1) < is a dense linear order without end points on Sets. 

(2) C ( — ,—,—, s) is a dense circular order on the infinite set f^ 1 (s) = {t \ f (t) = 
(i.e. for all t\,t 2 from / _1 (s), there is t$ such that C (ti, £3, £2, s)), and 
C (ti,t 2 ,t 3 , s) implies / (U) — s for i = 1, 2, 3. 

It is easy to see that T is complete and has quantifier elimination (for example 
because it is the Frai/,cessi'/,ce limit of an age of the appropriate class of finite struc- 
tures). 

Moreover, T is dependent: To show this, it's enough to show that all formulas 
ip (x, y) where x is one variable have finite alternation number. As T eliminates 
quantifiers, it's enough to consider atomic formulas (see e.g. [Adlty Section 1]), and 
this is left to the reader. 

Let M be a model, M\ an \M\ + saturated model. Let s e M\\M. Let h,t 2 £ 
/ _1 (s), then C (t 1 ,x,t 2 ,s) divides over Ms (because one can find a sequence 
(ti \i < ui) in / _1 (s) such that C (t i} tj,tk, s) iff i < j < k starting with t\ and 
t 2 , UU+i =Ms t\t 2 , and so (tjti+i \i < uj) witnesses 2 dividing). 
So E (x, s) h C (ti, x, t 2 , s) V C (t 2 ,x, ti, s) forks but does not divide over M U {.s}. 

6. Questions and remarks 
Are simple theories ^[/-extensible NTP2 theories? 

In [Sta] Starchenko gives a quite natural and informative characterization 
of non-forking in o- minimal theories. It would be very nice to find a proper 
generalizations to dependent theories (or at least to dp- minimal theories). 
What about generalizing the results of this paper to n-dependent theories? 
(See [Sheaj) (Is Ziegler's example n-dependent for some n?) To SOP n 7 
NSOP 2 or even to NSOP? 

It would be nice to find some purely semantic characterization of theories 
in which forking equals dividing over models. For example we know that 
all NTP2 theories are such, however the opposite is not true: there is a 
theory with TP2 in which forking= dividing (essentially the example from 
section HI but with dense linear orders instead of circular ones). 
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